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BACKGROUND 

Field of the Invention 

The present invention relates to graphical interfaces for computer systems. 
More specifically, the present invention relates to a method and an apparatus for 
facilitating substitution of a graphical image with a line drawing version of the 
graphical image in a graphical display in order to reduce the time required to 
retrieve and display the graphical image. 

Related Art 

The recent success of the world wide web can largely be attributed to the 
ease with which visitors to web sites can navigate through web pages containing 
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textual information interspersed with graphical images. Unfortunately, these 
graphical images are typically stored as large bitmaps that require a great deal of 
time to transfer across a low-bandwidth modem connection. This creates 
significant delays in loading web pages, which can greatly annoy visitors to web 
5 sites. 

In order to remedy this problem, web site designers can reduce the size and 
number of graphical images that are displayed on a web site. Altematively, they 
can do away with graphical images altogether. However, either of these options 
greatly reduces the visual impact of a web site, and can thereby detract from the 
1 0 experience of navigating through the web site. 

Another way to reduce delays in loading web pages is to use a "thumbnail" 
yi of a graphical image in place of the graphical image. A thimibnail is a miniature 

version of the graphical image that can be "clicked on" v^th a pointing device, 
such as a mouse, in order to display the larger full graphical image. However, 
1 5 thumbnails are small and difficult to view. They are also smaller than the full 
graphical image. Consequently, when a thumbnail is expanded, it often displaces 
textual information or other images in a web page. 

Another way to reduce delays in loading web pages is to use a lower 
resolution version of a graphical image, which requires less time to retrieve across 
20 a network. However, a lower resolution version of the graphical image is not as 
pleasant to view as the original higher resolution version of the graphical image. 
Furthermore, many details of the graphical image are lost in converting to the 
lower resolution version. 

What is needed is a method and an apparatus that reduces the amount of 
25 data that must be retrieved in order to display a graphical image in a web page 



Attorney Docket No.MOO-3 1 500 Inventor: Paul A Revis 

ARPC:\MY DOCUMENTS\MICRON ELECTRONICS. INC\M00-03 1 500\M00-03 1 500 APPLICATION.DOC 



without the disadvantages of using a thumbnail or a lower resolution version of 
the graphical image. 



SUMMARY 

5 One embodiment of the present invention provides a system that facilitates 

substitution of a fiiU bitmap version of a graphical image with a line drawing 
version of the graphical image in a graphical presentation. The system operates 
by displaying a page in the graphical presentation, which includes the line drawing 
version of the graphical image. Next, the system allows a user to input a 
10 command to display the fiill bitmap version of the graphical image. If the user 
J inputs the command, the system retrieves the full bitmap version of the graphical 

7^ image, and displays the full bitmap version of the graphical image. Note that 

displaying the line drawing version of the graphical image requires less data to be 
fIJ retrieved than displaying the full bitmap version of graphical image. 

m 

15 Consequently, loading the line drawing version of the graphical image takes less 
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time than loading the full bitmap version. 

In one embodiment of the present invention, the graphical presentation is 
part of a web site and the page is a web page within the web site. 

In one embodiment of the present invention, the user inputs the command 
20 to display the full bitmap version of the graphical image by using a pointing 

device to move a cursor over the line drawing version of the graphical image, and 
by depressing a button associated with the pointing device. 

In one embodiment of the present invention, the full bitmap version of the 
graphical image is displayed in another page that contains the full bitmap version 
25 of the graphical image alone. 
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In one embodiment of the present invention, the full bitmap version of the 
graphical image is displayed in place of the line drawing version of the graphical 
image within the page in the graphical presentation. 

In one embodiment of the present invention, the full bitmap version of the 
5 graphical image is retrieved from a remote machine across a network. 

One embodiment of the present invention provides a system that facilitates 
substitution of a full bitmap version of a graphical image with a line drawing 
version of the graphical image in a graphical presentation. The system receives 
the full bitmap version of the graphical image, and then produces the line drawing 
10 version of the graphical image from the full bitmap version of the graphical 

image. Next, the system inserts the line drawing version of the graphical image 
into a page in the graphical presentation, and then links the full bitmap version of 
the graphical image into the graphical presentation so that selecting the line 
drawing version of the graphical image causes the full bitmap version of the 
1 5 graphical image to be displayed. 

In one embodiment of the present invention, producing the line drawing 
version of the graphical image from the full bitmap version of the graphical image 
involves displaying a candidate line drawing version of the graphical image to a 
producer of the graphical presentation. If the candidate line drawing version of 
20 the graphical image is not acceptable, the system allows the producer of the 
graphical presentation to tune parameters used to generate the line drawing 
version of the graphical image. 

In one embodiment of the present invention, causing the full bitmap 
version of the graphical image to be displayed includes retrieving the full bitmap 
25 version of the graphical image from a remote machine across a network. 
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One embodiment of the present invention additionally allows a producer 
of the graphical presentation to specify a location for the line drawing version of 
the graphical image within the page in the graphical presentation. 




^EF DESCRIPTION OF THE FIGURES 

illustrates computer systems coupled together by a network in 
accordance with^'^embodiment of the present invention. 

is a flow chart illustrating the process of selectively replacing a line 
drawing version of a graphical image with a full bitmap version of the graphical 
image in accordanggi^v^^^Tan embodiment of the present invention. 

F^^is a flow chart illustrating the process of creating a web page in 
which a line drawing version of a graphical image is selectively replaced with a 
full bitmap version of the graphical image in accordance with an embodiment of 
the present invention. 



DETAILED DESCRIPTION 

The following description is presented to enable any person skilled in the 
art to make and use the invention, and is provided in the context of a particular 
application and its requirements. Various modifications to the disclosed 
embodiments will be readily apparent to those skilled in the art, and the general 
principles defined herein may be applied to other embodiments and applications 
without departing fi-om the spirit and scope of the present invention. Thus, the 
present invention is not intended to be limited to the embodiments shown, but is 
to be accorded the widest scope consistent with the principles and features 
disclosed herein. 
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The data structures and code described in this detailed description are 
typically stored on a computer readable storage medium, which may be any device 
or medium that can store code and/or data for use by a computer system. This 
includes, but is not limited to, magnetic and optical storage devices such as disk 
drives, magnetic tape, CDs (compact discs) and DVDs (digital video discs), and 
computer instruction signals embodied in a transmission medium (with or without 
a carrier wave upon which the signals are modulated). For example, the 
transmission medium may include a commxmications network, such as the 
Internet. 

Computer Systems 

FIG. 1 illustrates computer systems 100 and 120 coupled together by 
network 110 in accordance with an embodiment of the present invention. 
Computer systems 100 and 120 may include any type of computer system, 
including, but not limited to, a computer system based on a microprocessor, a 
mainframe computer, a digital signal processor, a personal organizer, a device 
controller, and a computational engine within an appliance. 

Network 110 can include any type of wire or v^reless communication 
channel capable of coupling together computing nodes. This includes, but is not 
limited to, a local area network, a wide area network, or a combination of 
networks. In one embodiment of the present invention, network 1 10 includes the 
Internet. 

Computer system 100 is a client computer system, which can generally 
include any node on a network including computational capability and including a 
mechanism for communicating across the network. Client 100 contains a browser 
102. Browser 102 can generally include any type of web browser capable of 
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viewing a web site, such as the INTERNET EXPLORER™ browser distributed 
by the Microsoft Corporation of Redmond, Washington. Client 100 also includes 
a display 104, which can display a web page 105 to a user who is navigating 
through a web site, such as web site 124. 

Web page 105 includes a line drawing version 106 of a graphical image. 
The line drawing version 106 of the graphical image can be created from a full 
bitmap version 108 of the graphical image using well-known software packages 
for manipulating graphical images, such as ADOBE PHOTOSHOP™ distributed 
by the Adobe Systems Corporation of San Jose, California. In general, the line 
drawing version 106 of the graphical image includes the outlines of shapes that 
are present in the original fiiU bitmap version 108 of the graphical image. 
Furthermore, the line drawing version 106 may include black and white or gray 
scale values in place of the color values in the original full bitmap version 108 of 
the graphical image. 

Computer system 120 is a server computer system, which can generally 
include any node on a computer network including a mechanism for servicing 
requests from a client for computational and/or data storage resources. Server 120 
includes a web site 124, which comprises a set of inter-linked web pages that a 
user can navigate through, including web page 105. Web site 124 also includes 
the full bitmap versions of line drawings within web pages. 

The data 126 for web site 124 is stored within storage device 122. Storage 
device 122 can include any type of non- volatile storage device that can be coupled 
to a computer system. This includes, but is not limited to, magnetic, optical, and 
magneto-optical storage devices, as well as storage devices based on flash 
memory and/or battery-backed up memory. 

During operation, the system illustrated in FIG. 1 operates generally as 
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follows. A user of browser 102 navigates through web site 124 on server 120. 
During this navigation process, web page 105 is retrieved from server 120 by 
browser 102 and is displayed on display 104. If the user clicks on the line 
drawing version 106 of the graphical image within web page 105, the system 
causes the full bitmap version 108 of the graphical image to be retrieved from web 
site 124 and displayed on display 104. It can either be displayed in place of the 
line drawing version 106 within web page 105, or alternatively, it can be 
displayed by itself on a separate web page that contains the frill bitmap version 
108 of the graphical image. 

Process of Selectively Replacing Line Drawing Version of Graphical Image 

FIG. 2 is a flow chart illustrating the process of selectively replacing a line 
drawing version of a graphical image with a frill bitmap version of the graphical 
image in accordance vAth an embodiment of the present invention. The system 
starts by displaying web page 105 within display 104 (step 202). Web page 105 
includes line drawing version 106 of the graphical image. Note that displaying 
line drawing version 106 takes less time than displaying frill bitmap version 108 
because line drawing version 106 is more compact and takes less time to retrieve 
from server 120. 

Next, the system allows a user of client 100 to input a command to display 
the frill bitmap version 108 of the graphical image (step 204). In one embodiment 
of the present invention, the user inputs the command by moving a cursor over 
line drawing version 106 of the graphical image using a pointing device (such as a 
mouse), and then clicking a button associated with the pointing device. 

Next, the system determines if the user inputted a command to display the 
frill bitmap version 108 of the graphical image (step 206). If not, the system 
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allows the user to continue navigating through the pages in the graphical 
presentation (step 212). Note that the term "graphical presentation" is more 
general than the term "web site." It encompasses a "web site" as well as any other 
mechanism that displays pages, windows or frames containing graphical images. 

If the user inputted a command to display the full bitmap version 108 of 
the graphical image, the system retrieves the full bitmap version 108 (step 208), 
and then displays it (step 210). As mentioned above, this can involve displaying 
the fiill bitmap version 108 of the graphical image in place of line drawing version 
106 within web page 105, or alternatively displaying the full bitmap version 108 
on its own separate page. 

Next, the system allows the user to continue navigating through the pages 
in the graphical presentation (step 212). 

Process of Creating a Web Page 

FIG. 3 is a flow chart illustrating the process of creating a web page in 
which a line drawing version of a graphical image is selectively replaced with a 
full bitmap version of the graphical image in accordance with an embodiment of 
the present invention. The system starts by allowing a producer of a graphical 
presentation to select a full bitmap version 108 of a graphical image (step 302). 
Next, the system allows the producer to adjust the size of the graphical image, and 
to locate graphical image at a specific location within web page 105 (step 303). 

The system then engages a software module to create a line drawing 
version 106 from the full bitmap version 108 of the graphical image (step 304). 
The system displays this line drawing version 106 and then asks the producer if 
the line drawing version 106 is acceptable (step 306). If the producer indicates 
that it is not acceptable, the system allows the producer to adjust parameters of the 
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software module to create a satisfactory line drawing version 106 of the graphical 
image (step 308). This adjustment process is repeated until line drawing version 
106 is satisfactory. 

When the producer mdicates that line drawing version 106 is acceptable, 
the system asks the producer if the producer would like the fiiU bitmap version 
1 08 to appear withm web page 1 05 or within a separate page (step 310). If the 
producer indicates that he or she would like the full bitmap version 108 to appear 
in a separate page, the system creates a separate page including the fiiU bitmap 
version 108 by itself (step 314), and then links this separate page into the 
graphical presentation so that when the line drawing version 106 is selected, the 
separate page will be displayed. 

Otherwise, if the producer indicates that he or she would like the fiill 
bitmap version 108 to appear within web page 105, the system links the fiall 
bitmap version 108 into the graphical presentation so that when the line drawing 
version 106 is selected, the full bitmap version 108 is written in place of the line 
drawing version 106 of the graphical image within web page 105 (step 312). 

The foregoing descriptions of embodiments of the invention have been 
presented for purposes of illustration and description only. They are not intended 
to be exhaustive or to limit the present invention to the forms disclosed. 
Accordingly, many modifications and variations will be apparent to practitioners 
skilled in the art. Additionally, the above disclosure is not intended to limit the 
present invention. The scope of the present invention is defined by the appended 
claims. 
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